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WHAT IS CLAIMED IS: 

1. A turbo-code decoder for communication system, the decoder comprising: 
a serial-to-parallel output unit, used to receive a serial input signal and output a 
parallel signal after converting the serial input signal; and 
5 a plurality of parallel decoding units, wherein the parallel decoding units are 

serially connected to form a plurality of levels, the first level parallel decoding unit 
receives the parallel signal that is output from the serial-to-parallel output unit, the output 
from the first level parallel decoding unit is sent to the second level parallel decoding unit, 
! ! | with certain sequence, the parallel signal passes through the parallel decoding units for 

iff 10 decoding process. 

Q 2. The turbo-code decoder of claim 1, wherein each of the parallel decoding unit 

receives an extrinsic parameter when processing the decoding process, to be the signal 

y that is after the decoding process from the parallel decoding unit, and sends the extrinsic 

parameter to the next level of the parallel decoding unit. 
15 3. The turbo-code decoder of claim 2, wherein the extrinsic parameter is obtained 

from a deinterleaving operation, the extrinsic parameter of the first level parallel 
decoding unit is ^=(0,0..., 0), where k=l, 2, N, N is the block length of the turbo- 
code. 

4. The turbo-code decoder of claim 1, wherein the serial input signal are r ls k , r lp k , 
20 and r 2pk messages of the turbo-code, whereas k=l, 2, . . . , N, N is the block length of the 

turbo-code. 

5. The turbo-code decoder of claim 4, wherein the serial-to-parallel output unit 
receives the r lsk , r lpk , and r 2pk , wherein the subscript K=0, 1, N+M-l represents the 
whole block and an end message, wherein M stands for a total number of latch units of 
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the turbo-code decoder, the serial-to-parallel output unit coverts the received r lsk , r 1P)k , and 
r 2pk messages and outputs results to the first level parallel decoding unit in parallel, the 
first level parallel decoding unit also receives an extrinsic parameter L ak at the same time, 
the parameter L ak is obtained via a deinterleaving operation on the previous level extrinsic 

5 parameter A(d k ), the initial value of the first level decoding unit extrinsic parameter is 
set as £ a0 ,i=(0,0...,0), a first level extrinsic parameter L alk is generated via the first 
level parallel decoding unit, and the message r ls>k , r lp>k and r 2p , k pass through sequentially to 
be the input of the next level. 

6. The turbo-code decoder of claim 5, wherein the parallel decoding unit 

10 comprises: 

a first decoder, used to receive the r, Sjk , r, P)k messages and the extrinsic parameter 

La,*; 

a second decoder, used to receive the r 2pk message and the extrinsic parameter L^; 
an interleaving unit, located between the first decoder and the second decoder, 
15 used to receive the output of the first decoder; and 

a deinterleaving unit, used to connected to the second decoder, alternately outputs 
the output of the first decoder and the second decoder. 

7. The turbo-code decoder of claim 6, wherein the first decoder of the parallel 
decoding units constitutes a systolic array very large scaled integrated (VLSI) circuits 

20 structure. 

8. The turbo-code decoder of claim 7, wherein the systolic array VLSI circuits is 
composed of N+M units of the module C, A, B, D, and E, wherein, 

the module C receives L aU , r lsk and r, P;k , and outputs y^(m\m) and yf\m x ,m) , 
the module A calculates a forward recursive probability parameter a k , 
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the module B calculates a backward recursive probability parameter J3 k , 
the module D adopts (N+M) units of parallel calculation to obtain the A(d k ) after 
the calculation of the a k , /5 k , and y ( k l) are finished, and 

the module E outputs the value of the calculation from the module D, where K=l, 
2,..., N+M. 

9. The turbo-code decoder of claim 8, wherein the value of the A(d k ) is 
calculated according to a MAP algorithm and following equation: 

Z Zrf (»^)-«Vi0»O-A<w) 



A(^) = log- 



'Z 2rf ) ««)-«*-i(» , )-A(») ' 

wherein a k is the forward recursive probability parameter, 0 k is the backward 
10 recursive probability parameter, y k } is a branch probability parameter. 

10. The turbo-code decoder of claim 9, wherein the forward recursive probability 
parameter a k is obtained from the calculation of the previous parameter and the 

branch probability parameter yT > the equation is as follows: 
a k (m) = 



11. The turbo-code decoder of claim 9, wherein the backward recursive 
probability parameter j3 k is obtained from the calculation of the next parameter J3 k+l and 

the branch probability parameter , the equation is as follows: 
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A(*) = 



Z t^(m',m)-A +1 (m') 

m' i=0 

Z Z Z^(^)-A +1 (»o 



12. The turbo-code decoder of claim 9, wherein the branch probability parameter 
y { k ° is obtained from following equation according to the MAP algorithm: 

rjp(m\m) = p(r u ,t I d k = i,s k = m,s k _ } = m') • p{r u k \ d k = i,s k = m,s k _ x = m') • 
q{d k =i\s k = m,s k _ x = m") • Prfc = m \ s k _ x = m'} 

wherein whether the probability parameter q{d k =i\s k = m,s k _ x = m') is 0 or 1 
depends on the input bit d k =i is 0 or 1 combines the probability of the state m' to the 
state m. 

13. The turbo-code decoder of claim 1 1, wherein, assuming in a AWGN channel, 
the probability is calculated as follows: 



P(r is ,k\d k =i,s k =m,s k _ l =m') = 
P(n P , k \d k =i,s k =m,s k _ l =m') = 



1 



-exp 



-exp 



20", 



wherein // rls and ju rlp (m',m) is the expectation value of r ]s andr /p respectively, 
thereinto, ju rU depends on the input bit, and fi rlp (m',m) depends on the input bit and also 
impacted by the previous state and current state, and <r 2 rlp is the variant of the r !s and 
r Ip respectively. 

14. The turbo-code decoder of claim 12, wherein, assuming that the variant of r ls 
and r lp are the same, therefore, the above two equations can be multiplied and 
consolidated as follows: 
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P( r u,k\ d k =i > s k =w ' s *-i =*"')• p(r lptk \d k = i,s k =m,s k _ i =m') 



-^exp 



-1 (r UJt -fi rls ) 2 +(r lpjk -H rXp (jn\m)f 



15. The turbo-code decoder of claim 11, wherein assuming for a discrete 
memory-less gauss channel, the branch probability parameter y ( k x) or y ( k 0) for input bit 
being 1 or 0 can be calculated from the equation as follows: 



5 y?\m\m) = 



Incy 2 



(r UA -l) 2 +(r lpk -{i rlp (m',m)) 2 



y™(m\m) = j^exp\ 



~ n 2 ' ct 2 



16. The turbo-code decoder of claim 5, wherein the N=4 and the register size M=3, 
the simplified modules, a data stream, and a latch structure are shown as the content of 
FIG. 6. 

17. The turbo-code decoder of claim 5, wherein the a priori probability of the 
input bit d k calculated by the previous level parallel decoding unit can be used by the next 
level decoder. 

18. The turbo-code decoder of claim 5, wherein L(d k ) is the log likelihood ratio 
(LLR) extrinsic parameter calculated from the message bit d k by the previous level 

decoder. 
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